Mixing under monotone censoring ∗

نویسندگان

  • Jian Ding
  • Elchanan Mossel
چکیده

Consider critical percolation on a rhombus in the hexagonal lattice, and let A the event of a left to right crossing (by 1’s). Suppose we sample configurations from A by starting from some fixed configuration in A, and then at each step a uniformly random hexagon is resampled as long as the resulting configuration is in A. It is easy to see that this sampling procedure converges to the uniform distribution on A. How long would it take? In this short note we will analyze the mixing properties of this chain and, more generally, initiate the study of mixing times of Markov chains under monotone censoring. A number of open problems are presented.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Some Circumstances Where Extra Updates Can Delay Mixing

Peres and Winkler proved a ‘censoring’ inequality for Glauber dynamics on monotone spins systems such as the Ising model. Specifically, if, starting from a constant-spin configuration, the spins are updated at some sequence of sites, then inserting another site into this sequence brings the resulting configuration closer in total variation to the stationary distribution. We show by means of sim...

متن کامل

Goodness-of-Fit Test for Monotone Functions

In this article, we develop a test for the null hypothesis that a real-valued function belongs to a given parametric set against the non-parametric alternative that it is monotone, say decreasing. The method is described in a general model that covers the monotone density model, the monotone regression and the right-censoring model with monotone hazard rate. The criterion for testing is an L p-...

متن کامل

On properties of dependent general progressively type-II censored order statistics

In the literature of life-testing, general progressive censoring has been studied extensively. But, all the results have been developed under the key assumption that the units undertest are independently distributed. In this paper, we study general progressively Type-II censored order statistics arising from identical units under test which are jointly distributed according to an Archimedean co...

متن کامل

Estimating monotone, unimodal and U–shaped failure rates using asymptotic pivots

We propose a new method for pointwise estimation of monotone, unimodal and U–shaped failure rates under a right–censoring mechanism using nonparametric likelihood ratios. The asymptotic distribution of the likelihood ratio is non–standard, though pivotal, and can therefore be used to construct asymptotic confidence intervals for the failure rate at a point of interest, via inversion. Major adva...

متن کامل

Likelihood Ratio Tests for Monotone Functions

Ve study the problem of testing for equality at a fixed point in the setting of nonparametric estimation of a monotone function. The likelihood ratio test for this hypothesis is derived in the particular case of interval censoring (or current status data) and its limiting distribution is obtained. The limiting distribution is that of the integral of the difference of the squared slope processes...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2014